n = int(input())
num1 = 0
num2 = 0
num3 = 0
num4 = 0
num5 = 0
num6 = 0
num7 = 0
num8 = 0
num9 = 0
num10 = 0
num0 = 0
k1 = 0
k2 = 0
k3 = 0
k4 = 0
k5 = 0
k6 = 0
k7 = 0
k8 = 0
k9 = 0
k10 = 0
k0 = 0
k = 0
non = 0
if n < 1000 or n > 9999:
    print(0)
else:
    a = n // 1000
    b = (n % 1000) // 100
    c = (n % 100) // 10
    d = n % 10
    a1 = n
    a2 = a * 100 + b * 10 + c
    a3 = a * 10 + b
    a4 = b * 100 + c * 10 + d
    a5 = b * 10 + c
    a6 = c * 10 + d

    for i in range(2, a // 2 + 1):
        if a % i == 0:
            k1 = k1 + 1
    if k1 == 0:
        num1 = a
    else:
        num1 = 0
    
    for i in range(2, b // 2 + 1):
        if b % i == 0:
            k2 = k2 + 1
    if k2 == 0:
        num2 = b
    else:
        num2 = 0
            
    for i in range(2, c // 2 + 1):
        if c % i == 0:
            k3 = k3 + 1
    if k3 == 0:
        num3 = c
    else:
        num3 = 0
            
    for i in range(2, d // 2 + 1):
        if d % i == 0:
            k4 = k4 + 1
    if k4 == 0:
        num4 = d
    else:
        num4 = 0

    for i in range(2, a1 // 2 + 1):
        if a1 % i == 0:
            k5 = k5 + 1
    if k5 == 0:
        num5 = a1
    else:
        num5 = 0

    for i in range(2, a2 // 2 + 1):
        if a2 % i == 0:
            k6 = k6 + 1
    if k6 == 0:
        num6 = a2
    else:
        num6 = 0

    for i in range(2, a3 // 2 + 1):
        if a3 % i == 0:
            k7 = k7 + 1
    if k7 == 0:
        num7 = a3
    else:
        num7 = 0
            
    for i in range(2, a4 // 2 + 1):
        if a4 % i == 0:
            k8 = k8 + 1
    if k8 == 0:
        num8 = a4
        non = i
    else:
        num8 = 0

    for i in range(2, a5 // 2 + 1):
        if a5 % i == 0:
            k9 = k9 + 1
    if k9 == 0:
        num9 = a5
    else:
        num9 = 0

    for i in range(2, a6 // 2 + 1):
        if a6 % i == 0:
            k10 = k10 + 1
    if k10 == 0:
        num10 = a6
    else:
        num10 = 0


    maximum_list = [num1, num2, num3, num4, num5, num6, num7, num8, num9, num10]
    maxx = max(maximum_list)
    print(maxx)
